Soft robust solutions to possibilistic optimization problems

نویسندگان

چکیده

This paper discusses a class of uncertain optimization problems, in which unknown parameters are modeled by fuzzy intervals. The membership functions the intervals interpreted as possibility distributions for values parameters. It is shown how known concepts robustness and light robustness, traditional interval uncertainty representation parameters, can be generalized to choose solutions that optimize against plausible parameter realizations under assumed model possibilistic setting. Furthermore, these computed efficiently wide particular linear programming problems with constraints objective function. Thus consideration not much computationally harder than their deterministic counterparts. In this theoretical framework presented results some computational tests shown.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finding Robust Solutions to Dynamic Optimization Problems

Most research in evolutionary dynamic optimization is based on the assumption that the primary goal in solving Dynamic Optimization Problems (DOPs) is Tracking Moving Optimum (TMO). Yet, TMO is impractical in cases where keeping changing solutions in use is impossible. To solve DOPs more practically, a new formulation of DOPs was proposed recently, which is referred to as Robust Optimization Ov...

متن کامل

Computing Min-Max Regret Solutions in Possibilistic Combinatorial Optimization Problems

In this chapter we discuss a wide class of combinatorial optimization problems with a linear sum and a bottleneck cost function. We first investigate the case when the weights in the problem are modeled as closed intervals. We show how the notion of optimality can be extended by using a concept of a deviation interval. In order to choose a solution we adopt a robust approach. We seek a solution...

متن کامل

Robust Solutions in Unstable Optimization Problems

We consider constraint optimization problems where costs (or preferences) are all given, but some are tagged as possibly unstable, and provided with a range of alternative values. We also allow for some uncontrollable variables, whose value cannot be decided by the agent in charge of taking the decisions, but will be decided by Nature or by some other agent. These two forms of uncertainty are o...

متن کامل

Possibilistic Constraint Satisfaction Problems or "How to Handle Soft Constraints?"

Many AI synthesis problems such as planning or scheduling may be modelized as constraint satisfaction problems (CSP). A CSP is typically defined as the problem of finding any consistent labeling for a fixed set of variables satisfying all given constraints between these variables. However, for many real tasks such as job-shop scheduling, time-table scheduling, design: : : , all these constraint...

متن کامل

Robust and Reliable Solutions in Bilevel Optimization Problems Under Uncertainties

Abstract Bilevel optimization problems have received a growing attention in the recent past due to their relevance in practice. A number of studies on bilevel applications and solution methodologies are available for deterministic setup, but studies on uncertainties in bilevel optimization are rare. In this paper, we suggest methodologies for handling uncertainty in both lower and upper level d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Fuzzy Sets and Systems

سال: 2021

ISSN: ['1872-6801', '0165-0114']

DOI: https://doi.org/10.1016/j.fss.2020.12.016